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Amendment to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims : 

1 . (currently amended) A method of embedding digital watermark information 




bi - b n (2 < n) in image data, comprising\steps of: 

plurality of ; 



dividing the image data into a plurality of areas S each consisting of M x N (1 
< M, N) pixels; 

defining a plurality of areas G each consisting of P x Q (1 < P, Q) of the areas 

S; \ 

\ 

allocating each of the areas S constituting hach area G to some one of: areas 
^^O Ti - T n which said digital watermark information bi \> n , a bit value of the digital 

watermark information being 0 or 1, is respectively en\bedded and areas Hi - H m (1 < 
m) in which any of bit information 0 and 1 is not embedded; 

locating areas T i - Tn and areas H i - Hm in a predetermined same 
arrangement in each area G: and 

l ocat i ng ono or moro ar e as T and on e or moro ar e as H x i n a prodotorm i nod 
arrang e ment i n oach ar e a G; and 

locating the plurality of areas G in a predetermined rule. 



2. (currently amended) A method of embedding digital waten 
bi - b n (2 £ n) in image data, comprising steps of: 



Lark information 



• 
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dividing the image data\into a plurality of areas S each consisting of M * N (1 
< M, N) pixels; 

defining a plurality of area^G each consisting of P x Q (1 < P, Q) of the areas 

S; 

allocating each of the areas S bonstituting each area G to some one of: areas 
Ti - T n in which said digital watermark information b-i - b n , a bit value of the digital 
watermark information being 0 or 1 , is respectively embedded, areas Ji - J k (1 ^ k) 
in which information p! - p k (1 < k) specifying an embedding format for embedding 
said digital watermark information bi - b n in said areas Ti - T n , and areas Hi - H m (1 ^ 
m) in which any of bit information 0 and 1 is i\t embedded; 

locating areas T i - Tn. areas Ji_- Jk and a\as H i - Hm in a predetermined 
same arrangement in each area G: and 

locating on e or mor e ar e as T, ono or mor e arfeas J, on e or more ar e as H in a 
pr e d e t e rmin e d arrangomont in oach area G; and 

locating the plurality of areas G in a predetermined rule. 

3. (original) The method of embedding digital waternjark information 
according to Claim 2, wherein: 

said digital watermark information bi - b n is embedded bk increasing or 
decreasing pixel data values in the corresponding areas Ti - T n according to a bit 
value (0, 1) of each bit of the digital watermark information bi - b n ; and 

said information pi - p k specifying said embedding format is embedded such 
that said information indicates a pattern of respective increasing/decreasing 
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directions in the area T 1 - T n for^a bit value of the digital watermark information, in 
each area G to which the areas Jk embedded with said information pi - p k 
belong. \ 



4. (currently amended) The method of embedding digital watermark 



^ information according to Claim 1 , whereirt^ 

each of said areas G includes a p l ural i ty of sa i d said areas H that havo boon 
al l ocated Hi - H m which have been predetermined in a location so as to be 
asymmetric in vertical and horizontal directions^ the area G in question. 



5. (currently amended) A method of extracting digital watermark information, 
for extracting the digital watermark information bi - b\(2 < n) , a bit value of the 
digital watermark information being 0 or 1 , from image data in which said digital 
watermark information is embedded, comprising steps of\ 

dividing the image data into a plurality of areas S eacfi consisting of M * N (1 
< M, N) pixels; 

detecting areas Hi - H m (1 < m) in which any of bit information 0 and 1 is not 
embedded, from said plurality of areas S; and 

recognizing a plurality of areas G each consisting of P * Q (\ < P, Q) of the 
areas S, said plurality of areas G being located on said image data, arid said 
recognition being carried out basod on locations of sa i d dotoctod a r o a sVl ^--H ffl -fl-< 
m) on said i mag e data bv comparing locations of said detected areas H i -Vim on said 
image data and locations of predetermined areas Hi - Hm in the areas S . 
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6. (currently amended) A methS^ of extracting digital watermark information, 
for extracting the digital watermark information bi - b n (2 < n) , a bit value of the 
digital watermark information being 0 or 1,Vrom image data in which said digital 
'watermark information is embedded, comprising steps of: 

dividing the image data into a plurality of areas S each consisting of M * N 
(1 < M, N) pixels; detecting areas Hi - H m (1 < rfo) in which any of bit information 0 
and 1 is not embedded, from said plurality of areaa S; 

recognizing a plurality of areas G each consisting of P * Q (1 < P, Q) of the 
areas S, said plurality of areas G being located on said image data, and said 
recognition being carried out by comparing locations of said detected areas hh - H m 
on said image data and locations of predetermined areas M i - Hm in the areas 
S bas e d on l ocations of sa i d dotoctod aroao H 4 — H m (1 < m) bn sa i d imago data ; 

in each of the plurality of areas G recognized, extracting information p 1 - p k (1 
< k) from areas Ji - J k in which said information pi - p k (1 < k) invwhich said 
information p-i - p k (1 < k) should be embedded, said information - p k specifying 
an embedding format for embedding said digital watermark informatrpn bi - b n 
respectively in said areas T<\ - T n ; 

recognizing the embedding format of the digital watermark information b<\ - b n 
in the areas Ti - T n in the area G in question; and 

extracting the digital watermark information bi - b n from the areas T<| - ^ n , 
according to the recognized embedding format. 
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7. (original) The method of extracting digital watermark Information according 
to Claim 6, wherein: 

\ for each of the plurality of y groups G recognized, the information Pi - p k 



\ ^^embedded in the areas Ji - J k is e 



embedded in the areas Ji - J k is extracted to recognize a pattern of 



\^ increasing/decreasing directions of pixel data values for a bit value of the digital 

\ 

watermark information, in the area G^in question; and 



\ 



each bit value of the digital wateVmark information bi - b n embedded in the 
areas Ti - T n is detected according to the v recognized pattern of 
increasing/decreasing directions. 



8. (currently amended) The method of extracting digital watermark 
information according to Claim 5, wherein a plurality of areas H are detected from 
each of the areas G; 

the detected areas H are compared with an-a predetermined location in the 
areas hh - Hm. embedd i ng pattern for tho areas H r satd predetermined location 
ombodd i ng pattern being determined in advance such mat the areas H become 
asymmetric in vertical and horizontal directions in the areia G in question; and 

contents of image processing carried out on the image data are judged. 

9. (currently amended) A program product for making aycomputer execute a 
method of embedding digital watermark information bi - b n (2 £ n) , a bit value of the 
digital watermark information being 0 or 1, in image data, comprising: 
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codes for dividing the image diata into a plurality of areas S each consisting of M * N 



(1 < M, N) pixels; \ 

\ 

codes for defining a plurality of areas G each consisting of P * Q (1 < P, Q) of 
the areas S; \^ 

codes for allocating each of the^area S constituting each area G to some one 
of: areas Ti - T n in which said digital watermark information b-i -b n is respectively 
embedded and areas Hi - H m (1 < m) in which any of bit information 0 and 1 is not 
embedded; \ 

codes for locating one or more areas T and on e or mor e aroas H Ti - Tn and 
one or more areas H i - Hm in a predetermined same arrangement in each area G; 

codes for locating the plurality of areas Gyi a predetermined rule; and 

a computer readable storage medium for holding the codes. 

1 0. (currently amended) A program product fomriaking a computer execute a 
method of embedding digital watermark information bi ^p n (2 £ n) in image data, 
comprising: 

codes for dividing the image data into a plurality of af^as S each consisting of 
M x N (1 < M, N) pixels; 

codes for defining a plurality of areas G each consisting ^f P * Q (1 < P, Q) of 
the areas S; 

codes for allocating each of the areas S constituting each arfea G to some one 
of: areas Ti - T n in which said digital watermark information bi - b n is respectively 
embedded, areas Ji - J k (1 < k) in which information p-i - p k (1 < k) specifying an 
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embedding format for embed^mg said digital watermark information bi - b n , a bit 
value of the digital watermark information being 0 or 1 , in said areas - T n , and 
areas H-i - H m (1 < m) in which any of bit information 0 and 1 is not embedded; 

codes for locating one or mor^e areas T, ono or moro ar e as J, and one or moro 
aroas H Ti ■ Tn. and areas Ji - J k in a^ predetermined same arrangement in each 
area G; 

codes for locating the plurality of dreas G in a predetermined rule; and 
a computer readable storage mediu\n for holding the codes. 

11. (original) The program product according to Claim 10, further comprising: 
codes for embedding said digital watermark information bi - b n by increasing 
or decreasing pixel data values in the corresponding areas T 1 - T n according to a bit 
value (0, 1 ) of each bit of the digital watermark information b-i - b n ; and 

codes for embedding said information p-i - p k specifying said embedding 
format such that said information indicates a pattern ofVespective 
increasing/decreasing directions in the areas Ti - T n for a\bit value of the digital 
watermark information, in each area G to which the areas J\i - J k embedded with said 
information pi - p k belong. 



12. (currently amended) The program product according to Claim 9, wherein: 
each of said areas G includes a plurality of said areas H that hav e boon 
allocated Hi - Hm which have been predetermined in a location so as to be 



>tion. 



asymmetric in vertical and horizontal directions in the area G in questii 
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13. (currently amended) A program product for making a computer execute a 
method of extracting digital watermark\iformation bi - b n (2 < n), a bit value of the 
digital watermark information being 0 or % from image data in which said digital 
watermark information is embedded, comprising: 

codes for dividing the image data into^j plurality of areas S each consisting of 
M x N (1 < M, N) pixels; 

codes for detecting areas Hi - H m (1 < m)\in which any of bit information 0 
and 1 is not embedded, from said plurality of areas S; 

codes for recognizing a plurality of areas G each consisting of P * Q (1 < P, 
Q) of the areas S, said plurality of areas G being located on said image data, and 
said recognition being carried ou t by comparing locations of said detected areas Hi • 
H m on said image data and locations of predetermined areas H i - H m in the areas S 
bas e d on l ocat i ons of said detoctod aroas H^— H m (1 < m) \n said i mag e data ; and 

a computer readable storage medium for holding the codes. 



14. (currently amended) A program product for making a computer execute a 
method of extracting digital watermark information bi - b n (2 < n), a W value of the 
digital watermark information being 0 or 1, from image data in which ^aid digital 
watermark information is embedded, comprising: 

codes for dividing the image data into a plurality of areas S each dpnsisting of 
M x N (1 < M, N) pixels; 

codes for detecting areas Hi - H m (2 < m) in which any of bit information 0 
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and 1 is not embedded\from said plurality of areas S codes for recognizing a 
plurality of areas G each consisting of P x Q (1 < P, Q) of the areas S. said plurality 
of areas G being located or\said image data, and said recognition being carried out 
by comparing locations of said detected areas H i - H m on said image data and 
locations of predetermined areas H i - H m in the areas S bas e d on locat i ons of sa i d 

\ 

d e toctod aroas H+ _— K m (1 < m) on said i mago data ; 

codes for extracting, in eachW the plurality of areas G recognized, 
information pi - p k (1 < k) from areasVi - J k in which said information p<\ - p k (1 < k) 
should be embedded, said information p^ - p k specifying an embedding format for 
embedding said digital watermark information bi - b n respectively in said areas T^ 
T n ; 

codes for recognizing the embedding format of the digital watermark 
information bi - b n in the areas T 1 - T n in the area\G in question; 

codes for extracting the digital watermark information bi - b n from the areas Ti 
- T n , according to the recognized embedding format^and 

a computer readable storage medium for holding the codes. 



15. (original) The program product according to Claim 14, further comprising: 
codes for extracting, for each of the plurality of groups\G recognized, the 
information pi - p k embedded in the areas Ji - J k , to recognize a pattern of 
increasing/decreasing directions of pixel data values for a bit valute of the digital 
watermark information, in the area G in question, and to detect eacK bit value of the 
digital watermark information bi - b n embedded in the areas Ti - T n according to the 
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recognized pattern of Increasing/decreasing directions. 



16. (original) The program product according to Claim 13, further comprising: 

codes for detecting ^plurality of areas H from each of the areas G; 

\ 

codes for comparing the^detected areas H with an embedding pattern for the 
areas H, said embedding pattern being determined in advance such that the areas H 
become asymmetric in vertical and\horizontal directions in the area G in question; 
and 

codes forjudging contents of inri&ge processing carried out on the image data. 



1 7. (currently amended) An apparatus for embedding digital watermark 
information bi - b n (2 < n) in image data, comprising: 

a processing part for dividing the image d^ata into a plurality of areas S each 
consisting of M x N (1 < M, N) pixels; 

a processing part for defining a plurality of ar^as G each consisting of P x Q 
(1 < P, Q) of the areas S; 

a processing part for allocating each of the areas\S constituting each area G 
to some one of: areas Ti - T n in which said digital watermark information bi - b n , a bit 
value of the digital watermark information being 0 or 1 , is respectively embedded and 
areas H-i - H m (1 < m) in which any of bit information 0 and 1 ismot embedded; 

a processing part for locating one or more areas T and one or moro areas H 
Ti - Tn, and one or more areas Hi - Hm in a predetermined same arrangement in 
each area G; and 
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a processing part for locating the plurality of areas G in a predetermined rule. 

18. (currently amended) Art apparatus for embedding digital watermark 
information bi - b n (2 < n) in image data, comprising: 

a processing part for dividing me image data into a plurality of areas S each 
consisting of M x N (1 < M, N) pixels; 

a processing part for defining a plurality of areas G each consisting of P * Q 
(1 < P, Q) of the areas S; 

a processing part for allocating each ofythe areas S constituting each area G 
to some one of: areas Ti - T n in which said digital watermark information bi - b n , a bit 
value of the digital watermark information being oW 1, is respectively embedded, 
areas Ji - J k (1 £ k) in which information p-i - p k (1 <\k) specifying an embedding 
format for embedding said digital watermark information bi - b n in said areas Ti - T n , 
and areas Hi - H m (1 < m) in which any of bit information 0 and 1 is not embedded; 

a processing part for locating one or more areas t\ on e or more aroas J, and 
on e or mor e ar e as HTi - Tn. one or more areas J i - Jk andV>ne or more areas Hi - 
Hmjn a predetermined same arrangement in each area G; a\d 

a processing part for locating the plurality of areas G in\ predetermined rule. 

19. (original) The apparatus for embedding digital watermark information 
according to Claim 18, further comprising: 

a processing part for embedding said digital watermark information bi - b n by 
increasing or decreasing pixel data values in the corresponding areas j\ T n 
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according to a bit value ^0, 1 ) of each bit of the digital watermark information bi - b n ; 
and 

a processing part for embedding said information p^ - p k specifying said 
embedding format such that said information indicates a pattern of respective 



increasing/decreasing directions in the area Ti - T n for a bit value of the digital 
watermark information, in each area G to which the areas Ji - J k embedded with said 
information p^ - p k belong. 



20. (currently amended) The apparatus for embedding digital watermark 
information according to Claim 17, wherein: 

each of said areas G includes a plurality of said-areas H that havo boon 
allocated Hi - Hm which have been predetermined in a location so as to be 
asymmetric in vertical and horizontal directions in the area G in question. 

21. (currently amended) An apparatus for extracting digital watermark 
information bi - b n (2 < n), a bit value of the digital watermark information being 0 or 
1, from image data in which said digital watermark informatipn is embedded, 
comprising: 

a processing part for dividing the image data into a plurality of areas S each 
consisting of M * N (1 < M, N) pixels; 

a processing part for detecting areas Hh - H m (1 < m) in which any of bit 
information 0 and 1 is not embedded, from said plurality of areas S; a\d 

a processing part for recognizing a plurality of areas G each consisting of P * 
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Q (1 < P, Q) of the areas S, said plurality of areas G being located on said image 
data, and said recognition being carried out bas e d on locations of sa i d d e toctod 
ar e as H^-H m (1 < m) on said i mag e dbta bv comparing locations of said detected 
areas H i - H m on said image data and locations of predetermined areas Hi - hU in 
the areas S . \ 

\ 

22. (currently amended) An apparatiA for extracting digital watermark 
information bi - b n (2 < n), a bit value of the digital watermark information being 0 or 
1, from image data In which said digital watermark information is embedded, 
comprising: \ 

a processing part dividing the image data intqa plurality of areas S each 
consisting of M * N (1 < M, N) pixels; 

a processing part for detecting areas H-i - H m (1 k m) in which any of bit 
information 0 and 1 is not embedded, from said plurality bf areas S; 

a processing part for recognizing a plurality of areas^G each consisting of P * 
Q (1 < P, Q) of the areas S, said plurality of areas G being located on said image 
data, and said recognition being carried ou t by comparing locations of said detected 
areas H i - H m on said image data and locations of predetermined areas Hi - H m in 

\ 

the areas S bas e d on locations of sa i d detoctod aroas H4.— H m (v< m) on said i mago 
data; a processing part for extracting, in each of the plurality of areas G recognized, 
information p-i - p k (1 < k) from areas J<| - J k in which said information p<\ - p k (1 < k) 
should be embedded, said information p-i - p k specifying an embedding format for 
embedding said digital watermark information bi - b n respectively in saiq areas "H 
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T n ; V 

a pressing part for recognizing the embedding format of the digital 
watermark information b-i - b n in the areas Ti - T n in the area G in question; and 

a processing part for extracting the digital watermark information bi - b n from 
the areas Ti - T n , according to the recognized embedding format. 

23. (original) The apparatus for extracting digital watermark information 
according to Claim 22, furthei\omprising: 

a processing part for extracting, for each of the plurality of groups G 
recognized, the information pi - p k embedded in the areas ^ - J kl to recognize a 
pattern of increasing/decreasing directiohs of pixel data values for a bit value of the 
digital watermark information, in the area G hi question, and to detect each bit value 
of the digital watermark information bi - b n embedded in the areas T-i - T n , according 
to the recognized pattern of increasing/decreasing ifcjirections. 

24. (currently amended) The apparatus for extracting digital watermark 
information according to Claim 21 , further comprising: 

a processing part for detecting a plurality of areas H from ^ch of the areas G; 

and 

a processing part for comparing the detected areas H with an e nftbodding 
patt e rn for tho areas H a predetermined location in the areas Hi - Hm . said 
predetermined location ombodding pattern being determined in advance such^hat 
the areas H become asymmetric in vertical and horizontal directions in the area Gj in 
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question; ahd 

a processing part forjudging contents of image processing carried out on the 
image data. \ 

\ 

25. (currently amended) An apparatus for embedding digital watermark 
information bi - b n (2 < n) N iq image data, comprising: 
a processor; and 

a storage unit for storing ^odes for making the processor execute a method of 
embedding the digital watermark in^rmation; wherein: 
said codes comprises: 

codes for dividing the image data irKp a plurality of areas S each consisting of 
M x N (1 < M, N) pixels; 

codes for defining a plurality of areas G e\ch consisting of P * Q (1 < P, Q) of 
the areas S; 

codes for allocating each of the areas S constituting each area G to some one 
of: areas Ti - T n in which said digital watermark information bi - b n , a bit value of the 
digital watermark information being 0 or 1 , is respectively embedded, areas J<\ - J k , (1 
< k) in which information - P k (1 < k) specifying a embeddinckformat for 
embedding said digital watermark information bi - b n in said areas T\i - T nt and areas 
Hi - H m (1 < m) in which any of bit information 0 and 1 is not embedded; 

codes for locating one or more areas T, one or moro aroas J, and ono or moro 
ar e as H Ti - T n . one or more areas Ji_- Jk. and one or more areas Hi - Hm in 
predetermined same arrangement in each area G; and 
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codes for locating the plurality of areas G in a predetermined rule. 

\ 

26. (currently amended) An apparatus for extracting digital watermark 
information bi - b n (2 < n), a bit value ofHhe digital watermark information being 0 or 
1, from image data in which said digital watermark information is embedded, 
comprising: 

a processor; and 

a storage unit for storing codes for makinb the processor execute a method of 
extracting the digital watermark information; wherein: 
said codes comprises: 

codes for dividing the image data into a plurality of areas S each consisting of 
M x N (1 < M, N) pixels; 

codes for detecting areas Hi - H m (1 < m) in which^ny of bit information 0 
and 1 is not embedded, from said plurality of areas S; 

codes for recognizing a plurality of areas G each consisting of P * Q (1 < P, 
Q) of the areas S, said plurality of areas G being located on sai^J image data, and 
said recognition being carried out bas e d on l ocations of sa i d dot^ctod areas H^~- Km 
(1 < m) on sa i d imago data bv comparing locations of said detectedvareas Hi - Hm on 
said image data and locations of predetermined areas H i - Hm in th& areas S : and 
codes for extracting, in each of the plurality of areas G recognized, information p<\ - 

p k (1 < k) from areas Ji - J k in which said information p<i - p k (1 < k) should be 
embedded, said information - p k specifying an embedding format for embedding 

, . , .said digitaLwateimarKjnfo^^ - T^ . 
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